Distance Calculation between a Point and a Subdivision Surface
نویسندگان
چکیده
This article focuses on algorithms for fast computation of the Euclidean distance between a query point and a subdivision surface. The analyzed algorithms include uniform tessellation approaches, an adaptive evalution technique, and an algorithm using Bézier conversions. These methods are combined with a grid hashing structure for space partitioning to speed up their runtime. The results show that a pretessellated surface is sufficient for small models. Considering the runtime, accuracy and memory usage an adaptive onthe-fly evaluation of the surface turns out to be the best choise.
منابع مشابه
Direct Reconstruction of a Displaced Subdivision Surface from Unorganized Points
In this paper we describe the generation of a displaced subdivision surface directly from a set of unorganized points. The displaced subdivision surface is an efficient mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, and has many benefits including compression, rendering, and animation, which overcome limitations of an irregular mesh produc...
متن کاملComputing the minimum distance between a point and a NURBS curve
A new method is presented for computing the minimum distance between a point and a NURBS curve. It utilizes a circular clipping technique to eliminate the curve parts outside a circle with the test point as its center point. The radius of the elimination circle becomes smaller and smaller during the subdivision process. A simple condition for terminating the subdivision process is provided, whi...
متن کاملRelationship between Incisive Papilla and Maxillary Central Incisors in Complete Dentures and Dentate People
Background and purpose: This study was carried out to determine the relationship between maxillary central incisors and incisive papilla in complete dentures and compare that with dentate people. Materials and methods: In this descriptive-analytical study, the horizontal distance between the maximum prominence of labial surface of maxillary central incisors to the middle and posterior points ...
متن کاملCalculation of air gaps between bolus and skin on the dose received from the skin
Introduction: In the last few decades, a lot of monte carlo codes have been introduced for medical applications. For close - to - surface tumors, the surface of the skin can be used to increase the surface dose so that all or part of the bunch area can fall into bolus, thereby increasing the dose of the skin. The air gaps between bolus and skin can affect the dose of...
متن کاملThe distance of a subdivision surface to its control polyhedron
For standard subdivision algorithms and generic input data, near an extraordinary point the distance from the limit surface to the control polyhedron after m subdivision steps is shown to decay dominated by the mth power of the subsubdominant eigenvalue. Conversely, for Loop subdivision we exhibit generic input data so that the Hausdorff distance at the mth step is greater or equal to the mth p...
متن کامل